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In the Claims 



1 1 . (currently amended) A method for encoding a video including a plurality 

2 of objects, comprising: 

3 determining, for each candidate object, a quantizer parameter and a 

4 skip parameter that jointly minimizes an average total distortion in the video 

5 while satisfying predetermined constraints, the average total distortion 

6 including spatial distortion of coded objects based on the quantizer 

7 parameter, and spatial and temporal distortion of uncoded objects based on 

8 the quantizer parameter and the skip parameter : and 

9 encoding the candidate objects as the coded objects with the quantizer 

10 parameter and the skip parameter, and skipping the candidate objects as the 

1 1 uncoded objects with the skip parameter. 

1 2. (original) The method of claim 1 wherein the object is a video object 

2 plane having an arbitrary shape and size. 

1 3. (original) The method of claim 1 wherein the object is a video frame 

2 having a rectangular shape and fixed size. 

1 4. (original) The method of claim 1 wherein the skip parameter is f s , and 

2 further comprising: 

3 skipping (f s - 1) uncoded objects. 

r 5. (original) The method of claim 1 further comprising: 
2 encoding multiple candidate objects concurrently. 
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1 6. (original) The method of claim 1 wherein an average skip parameter is 

— F - 

2 / = -as. , where F src is a source frame-rate, and F is an average coded 

F 

3 frame rate. 



l 7. (original) The method of claim 1 wherein the average total distortion is 

2. argrmn^^^^j^^/J 

3 wherein Q is the quantizer parameter,^ is the frameskip parameter, and the 

4 predetermined constraints are 

5 

R<R 

6 s.t. j 2?, + R(t i+A ) < 

B i+ R(t i+fs )-f s -R drain >0 

i R is a target bit-rate, is a maximum buffer size in bits, 5, is a current 
8 buffer level, and 2? drain is a buffer drain rate. 

1 8. (original) The method of claim 1 further comprising: 

2 initializing fi to 1; 

3 a) setting a maximum skip parameter to f s = max [\,f,-S), D^ a = oo for a 

4 minimum distortion D min ; 

5 b) determining a target number of bits for the candidate object; 

6 c) determining a value of the quantizer parameter; 

7 d ) determining if the quantizer parameter and the skip parameter still 

8 satisfies the bit-rate and the buffer constraints; 

9 e) determining a distortion; 
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10 incrementing the skip parameter as a new f s < min{/J+ 5 ,f max } if false 

1 1 and repeating steps b-e until true; 

12 determining if the average total distortion is minimized; and 

13 repeating the steps beginning at step a) otherwise. 

1 9. (original) The method of claim 8 wherein the target bit rate is scaled to 

2 account for a current value of the skip parameter. 
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